l-r— p^l^ J WELTORGAJ>riS ATION FOR GEISTIGES EIGENTUM 



WELTORGAJ>riSA'nON FOR GEISTIGES EIGENTUM 
Internationales BOro 




INTEEmATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG tJBER DIE 
INTERNATIONALE ZUSAMMENARBETT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation ^ : 
r H04L 12/00 



A2 



(11) Internationale VeroffentUchungsnummer: WO 98/51039 

12. November 1998 (12.11.98) 



(43) Internationales 

VerdfTentliciiungsdatuin; 



(21) Internationales Aktenzeichen: 

(22) Internationales Anmeldedatum: 



PCT/DE98/01274 
7. Mai 1998 (07.05,98) 



(30) Prioritatsdaten: 
197 19 468.0 



7. Mai 1997 (07.05.97) 



DE 



(71) Anmelder (fur alle Bestimmungsstaaten ausser US)i SIEMENS 

AKnENGESELLSCHAFT [DET>E]; Wittelsbacherplatz 2, 
D-80333 Mtinchen (DE). 

(72) Erfinder; und 

(75) Erfinder/Amnelder (nur flir US): WIMMER, Bemhard 
[DE/DE]; Guffertstrasse 4, D-81825 MOnchen (DE). 
STOCKHAMMER, Thomas [DE/DE]; Drachenseestrasse 
8B, D-81373 Miinchen (DE). 



(81) Bestimmungsstaaten: CN, JP, US, europ^sches Patent (AX 
BE. CH, CY, DE. DK, ES, FI, FR, GB, OR. IE, IT, LU, 
MC. NL, PT, SE). 



VerofTentlicht 

Ohne internationalen Recherchenbericht und erneut 7U 
verqfferUlichen nach Erhalt des Berichts. 



(54) TiUe: METHOD AND DEVICE FOR CODING, TRANSMITTING AND DECODING DIGITAL DATA 

(54) Bezeichnung: VERFAHREN UND VORRICHTUNG ZUR CODBERUNG, tiBERTRAGUNG UND DECODIERUNG DIGITALER 
DATEN 

(57) Abstract 

A length indication of a data segment is contained in a control information of a data segment. This enables reliable synchronization 
and improved resistance to errors. 

(57) ZusammenCassung 

Eine Ulngcnangabe eines Datenscgments ist in einer Kontrollinfoimation des Datensegments enthalten. Damit wird eine sichere 
Synchronisation und damit verbesserte Fehlerrobustheit erreicht. 



LEDIGUCH ZUR INFORMATION 

Codes zur Identiflziemng von PCT-Vertragsstaaten auf den Kopfbogen der Schriften. die in«mationale Anmeldungen gemSss dem 
per veroflfentlichen. 



AL 

AM 

AT 

AU 

AZ 

BA 

BB 

BE 

BF 

BG 

BJ 

BR 

BY 

CA 

CP 

CG 

CH 

CI 

CM 

CN 

CU 

CZ 

D£ 

DK 



Albanien 

Annenien 

Osteneich 

Austialien 

Ascrbaidschan 

Bosnien-Hexzegowina 

Barbados 

Belgien 

Buridna Faso 



Benin 
Brasilien 
Belarus 
Kanada 

Zentralalhlcamsche Republik 

Kongo 

Schweiz 

Cdte d^Ivoire 

Kamenin 

Ouna 

Kuba 

Tscfaechische Republik 
Deutschland 

Bstla"d 



ES 


Spanicn 


FI 


Finnland 


FR 


Frankreich 


GA 


Gabun 


GB 


Vexcfnigtes KAnigreich 


GE 


Geotgien 


GH 


Ghana 


GN 


Guinea 


GR 


Griechenland 


HU 


Ungam 


IE 


Irland 


IL 


Israel 


IS 


Island 


rr 


Italien 


JP 


Japan 


KE 


Kenia 


KG 


Kirgisistan 


KP 


Dcmokralische Volksrepublik 




iCCoiea 


KR 


Republik Korea 


KZ 


(Casacfastan 


LC 


Sl Lucia 


LI 


Liechtenstein 


LK 


Sri Lanka 


LR 


Liberia 



LS 


Lesotho 


LT 


Litauen 


LU 


Luxemburg 


LV 


Lettland 


MC 


Monaco 


MD 


Republik Moldau 


MG 


Madagaskar 


MK 


Die ehemalige jogoslawiscfae 




Republik Mazedonien 


ML 


MaU 


MN 


Mongolei 


MR 


Maurctanien 


MW 


Malawi 


MX 


Mexiko 


NE 


Niger 


NL 


Niederlande 


NO 


Norwegen 


NZ 


Neuseeland 


PL 


Polen 


FT 


Portugal 


RO 


Rnxnanien 


RU 


Russische Federation 


SD 


Sudan 


SE 


Schweden 


SG 


Snig&pur 



SI 


Slowenien 


SK 


Slowakei 


SN 


Senegal 


sz 


Swasiland 


TO 


Tschad 


TG 


Togo 


TJ 


Tadschikistan 


TM 


Turfctnenistan 


TR 


TQricei 


TT 


IVintdad und Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


Vereinigte Staaten von 




Amerika 


UZ 


Usbekistan 


VN 


Vietnani 


YU 


Jugoslawien 


ZW 


Zimbabwe 



wo 98/51039 PCT/DE98/01274 



1 

Be s chr e ibung 

Verfahren iind Vorrichtung zur Codierxmg, Ubertragung und De- 
codierung digitaler Daten 

5 

Die Erfindung betrifft die Codierung, Ubertragung und Deco- 
dierung digitaler Daten, die in Datensegmente variabler Lange 
gruppiert werden. 

10 Bei der Ubertragung digitaler Daten werden bei sogenannten 

paketorientierter Datenubertragung die Daten in Datensegmente 
gruppiert, die eine fest vorgegebene oder eine variable Seg- 
mentlange aufweisen. Die Datensegmente werden kanalcodiert 
und libertragen. 

15 

Digitale Daten sind beispielsweise digit ale Videodaten, digi- 
tale Audiodaten oder auch digitale Text information, z.B. in 
ASCII-Format . 

2 0 Werden variable Segment langen fur die Datensegmente zugelas- 
sen, so besteht fur die Empf angsstation das Problem, sich auf 
den empfangenen sequentiellen Bitstrom korrekt hinsichtlich 
der Datensegmente auf zusynchronisieren, d,h. jeweils den An- 
fang eines Datensegments korrekt aufzufinden. Diese Aufgabe 

25 wird ublicheirweise von einem Multiplexer gelost . 

In (ITU-H.223, International Telecommunications Union, Multi- 
plex Protocol for low bit rate multimedia communication, 1996) 
ist das Multiplex- Protokoll ITU-H.223 des Bildtelephoniestan- 

30 dards ITU-H.324 beschrieben. In dem Multiplex- Protokoll ITU- 
H.223 werden variable Segmentlangen verwendet . Die einzelnen 
Datensegmente werden durch ein sogenanntes Synchronisations - 
wort (HDLC-Flags, High Level Data Link Control -Flags) vonein- 
ander getrennt . Das HDLC-Flag besteht aus der Bitfolge ,,0111 

35 1110". Um eine fehlerhaft Klassif ikation (Emulation) von ei- 
ner in dem Datensegment vorkommenden gleichen Bitfolge als 
- Synchronisationswort zu verhindem, wird bei der Codierung 
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jedes Datensegment nach der Bitfolge „11111" (f^inf aufeinan- 
derfolgende Bits mit dem Wert „1«) xmtersucht . Wird eine sol- 
che Bitfolge gef\mden, so wird automatisch ein Bit mit dem 
Wert „0« eingefugt. Diese- Vorgehensweise wird als Bitstopfen 
(Bitstuf f ing) bezeichnet. 

Dieses Verfahrenzeigt bei einem fehlerhaften Ubertragungska- 
nal, z.B. bei der Fimkubertragung gemaS dem GSM^Verf ahren 
Oder dem DECT-Verf ahren, schlechte Eigenschaf ten. Durch den 
fehlerhaften Ubertragungskanal wird oftmals das Synchronisa- 
tionswort nicht gefunden, falls in dem Synchronisationswort 
bei der Obertragung ein Fehler auftritt. Auch kann ein Uber- 
tragungsfehler im Datensegment dazu fiihren, da£ das Synchro- 
nisationswort emuliert wird, was zu einer falschen Synchroni- 
sation beim Empf anger des ubertragenen Datensegments fuhrt. 

Somit liegt der Erfindung das Problem zugrunde, Verf ahren und 
Vorrichtungen anzugeben, mit denen eine sichere Synchronisa- 
tion auf die Datensegmente erreicht wird. 

Das Problem wird durch die Verf ahren gemaS Patentanspruch 1 , 
3, 4, 5, 6, 7 sowie durch die Vorrichtungen gemaS Patentan- 
spruch 13, 15, 16, 17, 18 und 19 gelost. 

Bei dem Verfahren gemaS Patentanspruch 1 werden die digitalen 
Daten in mindestens ein Datensegment gruppiert . Das Datenseg- 
ment wird codiert, wobei eine Langenangabe des Datensegments 
bei der Codienang in Kontrollinf ormatipn des Datensegments 
eingetragen wird. 

Bei dem Verfahren gemafi Patentanspruch 3 wird das Datenseg- 
ment, das Kontrollinf ormation mit einer LSngenangabe des Da- 
tensegments enthalt, abhangig von der Langenangabe des Daten- 
segments decodiert. 

Bei dem Verfahren gemafi Patentanspruch 4 werden die Datenseg- 
mente, die Kontrollinf ormation mit einer Langenangabe des je- 
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weiligen Datensegments enthalten, abhangig von der Langerian- 
gabe mindestens eines anderen Datensegments decodiert werden. 

Die Vorrichtung zur Codierung digit aler Daten weist eine Pro- 
5 zessoreinheit auf, die derart eingerichtet ist, daB die Ver- 
f ahrensschritte der Verfahren zur Codierung durchgef ulirt wer- 
den* 



Die Vorrichtung zur Decodierung digitaler Daten weist eine 
10 Prozessoreinheit auf, die derart eingerichtet ist, daS die 

Verf ahrensschritte der Verfahren zur Decodierung durchgefuhrt 
we r den . 

Die Vorrichtungen konnen Universalrechner sein mit einem pro- 
15 gr ammi erbar en Mikroprozessor , der Prozessoreinheit. Die Co- 
dierung bzw. Decodierung der digitalisierten Bilder erfolgt 
in diesem Fall unter Verwendung eines Computerprogramms , das 
derart programmiert ist, daS die entsprechenden Verf ahrens- 
schritte von dem Rechner durchgefuhrt werden, 

20 

Die Vorrichtungen konnen auch spezielle Hardware-Bausteine , 
z.B. eine spezielle Compute rkarte zur Codierung bzw. Decodie- 
rung sein. 

25 Anschaulich kann die Erfindung darin gesehen werden, daS eine 
Langenangabe des jeweiligen Datensegments in der Kontrollin- 
formation des Datensegments enthalten ist, wodurch eine si- 
chere Synchronisation und damit verbesserte Fehlerrobustheit 
erreicht wird. 

30 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspriichen. 

Die Fehlerrobustheit wird in einer Weiterbildung dadurch wei- 
35 ter verbessert, daS zusatzlich zu der Angabe der Segmentlange 
auch ein Synchronisationswort verwendet wird und gegebenen- 
-falls auch die Technik des Bitstopfens. 
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Femer ist es in einer Weiterbildung zur weiteren Erhohung 
der Fehlerrobustheit vorteilhaft, die Angabe der Segment lange 
und/oder eine Angabe liber die Art der in dem Datensegment 
enthaltenen Daten mit Fehlererkennungsinf ormation und/oder 
Fehlerkorrekturinf ormation zu sichem. 



10 



In den Figuren ist ein bevorzugtes Ausf uhrungsbeispiel der 
ErfindTing dargestellt, welches im weiteren naher erlautert 
wird. 



Es zeigen 



Figur 1 eine Skizze des Aufbaus eines Datensegments mit 
15 Kontroll information und Nut zdateninf ormation ; 

Figur 2 eine Skizze einer Rechneranordnung mit zwei 
Rechnern, und einem Ubertragungsmedium zur 
Codierung, Ubertragung und Decodierung digit aler 
Daten; 

20 Figur 3 ein Ablauf diagramm, in dem die Verf ahrensschritte 
des Verfahrens dargestellt sind. 



Figur 2 zeigt eine Kamera K, mit der eine Folge von Bildern B 
aufgenommen wird und als digitale Videodaten VD einem ersten 

25 Rechner Rl uber eine Verbindung V zugefuhrt und gespeichert 
wird. Uber ein Mikrophon MIK wird ein Sprachsignal SS aufge- 
nommen und als digital isierte Audiodaten AD dem ersten Rech- 
ner Rl zugefuhrt und gespeichert. Eingabe von Text information 
TD erfolgt liber eine Tastatur TA und/oder eine Maus MA. Der 

30 erste Rechner Rl weist femer einen Bildschirm BS zur Dar- 
stellung beliebiger Inf ozroation auf . 

Der erste Rechner Rl ist uber ein Ubertragungsmedium UM, z.B. 
einem Kabel oder einer Funkubertragungsstrecke, mit einem 
35 zweiten Rechner R2 verbunden. Uber das Ubertragungsmedium UM 
werden die von dem ersten Rechner Rl codierten digitalen Da- 
ten an den zweiten Rechner R2 ubertragen xind dort decodiert. 
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Der erste Rechner Rl xind der zweite Rechner R2 weisen jeweils 
einen Speicher SP und eine Prozessoreinheit P auf, die liber 
einen Bus BU miteinander veirbunden sind. Die Prozessoreinheit 
5 P des ersten Rechners Rl ist derart ausgestaltet , dafi die im 
weiteren erlauterten Verf ahrensschritte zur Codierung der di- 
gitalen Daten durchgefiihrt werden. Die Prozessoreinheit P des 
zweiten Rechners R2 ist derart ausgestaltet , daS die empfan- 
genen codierten Daten decodiert werden entsprechend dem im 
10 weiteren beschriebenen Verfahren. Der zweite Rechner R2 weist 
ebenfalls einen Bildschirm BS zur Darstellung beliebiger In- 
formation sowie eine Tastatur TA und/oder eine Maus MarkenG, 
eine Kamera K und ein Mikrophon MIK auf . 

15 Die digitalen Daten, Videodaten VD, Audiodaten AD und/oder . 
Textdaten TD werden in dem ersten Rechner Rl in mindestens 
ein Datensegment Dsi (i = 1 . . n) gruppiert (Schritt 101) 
(vgl . Figur 1) . 

20 Das Datensegment DSi enthalt Kontrollinf ormation Ki und Nutz- 
dateninf ormation NDi, die eigentlich zu ubertragenden digita- 
len Daten. 

Der Aufbau des Datensegments DSi ist in Figur 2 dargestellt. 

25 

Das Datensegment DSi weist ein Synchronisationswort S (HDLC- 
Flag) , bestehend aus der Bitfolge „0111 1110 "^"^ auf. 

Die Kontrollinf ormation Ki enthalt zur Ubertragung erforder- 
30 liche Information, In einem Multiplex-Code-Feld MC der Lange 
4 Bit wird angegeben, welche Art von Daten in welcher Reihen- 
folge in der Nut zdateninf ormation NDi enthalten sind. 

Mit einem Segmentlangenf eld MPL wird die Lange der Nutzdaten- 
35 information NDi und damit implizit die Lange des Datenseg- 
ments DSi angegeben, da die Kontrollinf ormation Ki und das • 
Synchronisationswort S eine feste vorgebbare Lange auf weisen. 
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Das Segmentlangenfeld MPL weist eine Lange von 7 Bit auf , wo- 
mit eine maximale Lange der Nutzdateninf ormation NDi von 126 
Bytes beschrieben werden kann. Der Wert 127 ist reserviert 
fiir den Fall, daS die Nutzdateninf ormation NDi langer ist als 
126 Bytes. 

Ein BCH-Feld BCH enthalt Fehlererkennungsinf ormation und/oder 
Fehlerkorrekturinformation fiir die in der Kontrollinf ormation 
Ki enthaltenen Daten. Das BCH-Feld BCH weist eine Lange von 4 
Bit auf. Das BCH-Feld BCH enthSlt den uber die Kontrollinf or- 
mation Ki gebildeten BCH-Code (15,11) mit einer freien Di- 
stanz von 3. Mit dem BCH-Code (15,11) kann ein Fehler korri- 
giert und weitere Fehler erkannt werden. 

15 Die Nutzdateninf ormation NDi enthalt Videodaten VD, Audioda- 
ten AD und/oder Textdaten TD, 

Das Datensegment DSi bzw. die Datensegmente DSi werden co- 
diert, wobei in das Segmentlangenfeld MPL die Lange der Nutz- 
dateninf ormation NDi von dem ersten Rechner Rl eingetragen 
wird (Schritt 102) . 



10 



20 



Das codierte Datensegment DSi bzw. die codierten Datensegmen- 
te DSi wird bzw. werden von dem ersten Rechner Rl zu dem 
25 zweiten Rechner R2 iibertragen (Schritt 103) . 

Die in dem zweiten Rechner R2 empfangenen Datensegmente DSi 
werden abhangig von der Langenangabe in dem Segmentlangenfeld 
MPL des Datensegments DSi und/oder abhangig von der Langenan- 
gabe in dem Segmentlangenfeld MPL eines anderen Datensegments 
DS j , j ?t i decodiert (Schritt 104). 



30 



Dies erfolgt dadurch daS bei einem empfangenen Bitstrom zu- 
nachst das Synchronisationswort S ermittelt wird, um in dem 
35 Bitstrom den Anfang eines Datensegments DSI zu finden. 
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Zur Erhohung des Fehlerrobustheit des Synchronisations worts S 
wird eine Korrelationsschwelle verwendet, mit der eine Anzahl 
Bits angegeben wird, die ein Datenwort identisch mit dem Syn- 
chronisationswort S haben muS, um als Synchronisationswort S 
klassifiziert zu werden. Wird die . Korrelationsschwelle zu 
hoch gewahlt, so wird die Anzahl nicht erkannter Synchronisa- 
tionsworte S steigen, da Ubertragungsf ehler das Synchronisa- 
tionswort S verfalschen. 

Bei einer zu niedrig gewahlten Korrelationsschwelle werden 
mehr Synchronisationsworte S erkannt, jedoch nimmt auch die 
Zahl falsch klassif izierter Synchronisationsworte S zu. 

Bei einer Lange des Synchronisationswortes S von 32 Bit hat 
sich eine Korrelationsschwelle von 27 Bit als ausreichend 
herausgestellt . 

Wurde das Synchronisationswort S korrekt ermittelt und wurde 
auch die Kontrollinf ormation Ki korrekt decodiert, so wird 
unter Verwendung des Segment langenf el des MPLi die Position des 
Synchronisationswort iS des folgenden Datensegments DSi+1 er- 
mittelt. 

Damit besteht ein A priori -Wissen, womit es moglich wird, die 
Korrelationsschwelle fiir die ermittelte Position zu verrin- 
gem, um die Fehlerrobustheit zu erhohen. Es hat sich in die- 
sem Fall eine Korrelationsschwelle von 23 Bit als ausreichend 
herausgestellt . 

Um eine fehlerhafte Decodierung zu verhindern ist es ferner 
vorgesehen, auch in der Nutzdateninf ormation NDi nach dem 
Synchronisationswort S zu suchen, wobei die Korrelations- 
schwelle allerdings hoch gewahlt wird, um die Detektion fal- 
scher Synchronisationsworte S zu vermeiden. Es hat sich in 
diesem Fall eine Korrelationsschwelle voh 3 0 Bit als ausrei- 
chend herausgestellt . 
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Weiterhin wird ist es vorgesehen, bei der Decodiening A prio- 
ri -Wissen vorangegangener Datensegmente DSi-1 zu verwenden, 
urn die Position des Synchronisationsworts S des Datensegments 
DSi und somit auch die Position- der Kontrollinf ormation Ki in 
5 dem Datensegment DSi zu ermitteln. Ist die Decodierung der 
Kontrollinf ormation Ki in dem Datensegment DSi nunmehr feh- 
lerhfrei, so kann unabhangig von dem Korrelationsergebnis ge- 
schlossen werden, daS das Datensegment DSi korr^kt erkannt 
vyTurde . 

10 

Wird die Kontrollinf ormation Ki in dem Datensegment DSi nicht 
korrekt decodiert, so kann das Segment langenf eld MPL nicht 
verwendet werden. Es wird in diesem Fall das Synchronisati- 
onswort S des folgenden Datensegments DSi+1 ermittelt. Damit 

15 ist bekannt, wie viele Bits zwischen den auf einanderf olgenden 
Synchronisationsworten S sind. Aus dieser Information wird 
die Lange der Nut zdateninf ormation NDi und somit der Wert des 
Segmentlangenfeldes MPL berechnet (Kontrollinf ormation Ki und 
Synchronisationswort S haben feste Langen) . Damit ist es mog- 

2 0 lich, das Segment langenf eld MPL auf Grund der Berechnung zu 
korrigieren, Damit steigt die Wahrscheinlichkeit einer kor- 
rekten Decodierung der Kontrollinf ormation Ki. 

Im weiteren werden einige Altemativen zu dem oben beschrie- 
25 benen Ausf uhrungsbeispiel auf gezeigt . 

Die Anzahl der Bits in den obengenannten Feldern in der Kon- 
trollinf ormation Ki sind frei vorgebbar und nicht wesentlich 
fur die Erfindung. 

30 

Die Verwendung des Synchronisationswort ist nicht erforder- 
lich, erhoht jedoch die Fehlerrobustheit bei der Datenuber- 
tragung. Je langer das Synchronisationswort gewahlt wird, de- 
sto grofier ist die Fehlerrobustheit, die erreichbar ist. 

35 

Die in dem BCH-Feld BCH enthaltene Fehlererkennungs informati- 
on und/oder Fehlerkorrektur information kann auf beliebige 
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Weise unter Verwendung eines Codes zur Fehlererkennung 
und/oder Fehlerkorrektur gebildet warden. Die Verwendung des 
BCH-Feldes BCH ist im Rahmen der Erfindung optional. 

5 Unter einem Rechner ist in diesem. Zusammenhang eine Vorrich- 
tung tnit einer Prozessoreinheit zu verstehen, mit der die 
oben beschriebenen Verf ahrensschritt durchgefuhrt werden kon- 
nen, z.B. auch ein Bildtelephon tnit integriertem Mikroprozes- 
sor. 

10 

Anschaulich kann die Erfindung darin gesehen werden, daS eine 
Langenangabe des jeweiligen Datensegments in der Kontrollin- 
formation des Datensegments enthalten ist, wodurch eine si- 
chere Synchronisation und damit verbesserte Fehlerrobustheit 
15 erreicht wird. 
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Patentanspruche 

1. Verfahren zur Codiening digitaler Daten, 

- bei dem die digitalen Daten in mindestens ein Datensegment 
5 gruppiert werden, 

- bei dem das Datensegment codiert wird, wobei eine Langenan 
gabe des Datensegments bei der Codiening in Kontrollinf orma- 
tion des Datensegments eingetragen wird. 

10 2. Verfabren nach Anspjruch 1, 

bei dem die digitalen Daten in mehrere Datensegmente grup- 
piert werden . 

3 . Verf ahren zur Decodierung mindestens eines empf angenen Da 
15 tensegments , 

- bei dem das Datensegment Kontrollinf ormation mit einer Lan 
genangabe des Datensegments enthalt, und 

- bei dem das Datensegment abhangig von der Langenangabe des 
Datensegments decodiert wird, 

20 

4. Verf ahren zur Decodierung mehrerer empfangener Datenseg- 
mente , 

- bei dem die Datensegmente Kontrollinf ormation mit einer 
Langenangabe des jeweiligen Datensegments enthalten, und 

25 - bei dem die Datensegmente abhangig von der Langenangabe 
mindestens eines anderen Datensegments decodiert werden. 

5. Verf ahren zur Codierung, Ubertragung und Decodierung digi- 
taler Daten, 

3 0 - bei dem die digitalen Daten in mindestens ein Datensegment 
gruppiert werden, 

- bei dem das Datensegment codiert wird, wobei eine Langenan- 
gabe des Datensegments bei der Codierung in Kontrollinf orma- 
tion des Datensegments eingetragen wird, 

35 - bei dem das Datensegment libertragen wird, 

- bei dem das Datensegment empfangen wird. 
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- bei dem das Datensegment. abhangig von der Langenangabe des 
Datensegments decodiert wird. 

6 , Verf ahren nach Anspruch 5 , 
5 - bei dem die digitalen Da ten in mehrere Datensegment e grup- 
p i e r t we r de n , und 

- bei dem die Datensegment e abhangig von der Langenangabe 
mindestens eines anderen Datensegments decodiert werden. 

10 7. Verf ahren zur Codierung, Ubertragung und Decodierung digi- 
taler Daten, 

- bei dem die digitalen Daten mehrere Datensegment e gruppiert 
werden, 

- bei dem die Datensegmente codiert werden, wobei jeweils ei- 
15 ne Langenangabe des Datensegments bei der Codierung in Kon- 

trollinf ormation des Datensegments eingetragen wird, 

- bei dem die Datensegmente libertragen werden, 

- bei dem die Datensegmente empfangen werden, 

- bei dem die Datensegmente abhangig von der Langenangabe 
20 mindestens eines anderen Datensegments decodiert werden. 

8. Verf ahren zur Codierung, Ubertragung und Decodierung digi- 
taler Daten, 

- bei dem die digitalen Daten mehrere Datensegmente gruppiert 
25 werden, 

- bei dem die Datensegmente Kont roll information enthalten, 

- bei dem die Kontrollinf ormation eine Langenangabe des Da- 
tensegments enthalt , 

- bei dem die Datensegmente codiert werden, wobei die Lan- 

30 genangabe bei der Codierung in die Kontrollinf ormation einge- 
tragen wird, 

- bei dem die Datensegmente ubertragen werden, 

- bei dem die Datensegmente empfangen werden, 

- bei dem die Datensegmente Kontrollinf ormation enthalten, 
35 - bei dem die Kontrollinf ormation eine Langenangabe des Da- 
tensegments enthalt, und 
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- bei dem die Datensegmente decodiert werden abhangig von der 
Langenangabe des Datensegments und der Langenangabe minde- 
stens eines anderen Datensegments . 

5 9- Verfahren nach einem der Anspriiche 1 bis 8, 

bei dem die Kontroll information mindestens eine Synchronisa- 
tionsinformation in Form einer innerhalb des Datensegments 
eindeutigen Bitfolge enthalt , 

10 10. Verfahren nach einem der Ansproiche 1 bis 9, 

bei dem die Kontrollinf ormation eine Angabe daruber enthalt, 
welche Arten digitaler Daten in dem Datensegment enthalten 
sind. 

15 11. Verfahren nach Anspruch 10, 

bei dem die Angabe liber die Art enthaltener Daten eine Lange 
von 4 Bit aufweist. 

12. Verfahren nach einem der Anspruche 1 bis 11, 

20 bei dem die Langenangabe eine Lange von 7 Bit aufweist. 

13 . Verfahren nach einem der Anspruche 1 bis 12 , 

bei dem die Langenangabe und/oder eine Angabe uber die Art in 
dem Datensegment enthaltener Daten mit Fehlererkennungsinf or- 
25 mation und/oder Fehlerkorrektur information gesichert 
wird/werden. 

14 . Vorrichtimg zur Codierung digitaler Daten, 

mit einer Prozessoreinheit , die derart eingerichtet ist, daS 
30 - die digitalen Daten in mindestens ein Datensegment grup- 
piert werden, 

- das Datensegment codiert wird, wobei eine Langenangabe des 
Datensegments bei der Codierung in Kontrollinf ormation des 
Datensegments eingetragen wird. 

35 

15 . Vorrichtung nach Anspruch 14 , ^ 
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bei der die Prozessoreinheit derart eingerichtet ist, dafi die 
digitalen Daten in mehrere Datensegmente gruppiert werden. 

16. Vorrichtung zur Decodierung mindestens eines empf angenen 
5 Datensegments, 

mit einer Empf anger einhe it zum Empfangen des Datensegments , 
und 

mit einer Prozessoreinheit , die derart eingerichtet ist, daS 

- das Datensegment Kontroll information mit einer Langenangabe 
10 des Datensegments enthalt, und 

- das Datensegment abhangig von der Lrangenangabe des Daten- 
segments decodiert wird. 

17. Vorrichtimg zur Decodierung mehrerer empfangener Daten- 
15 segmente, 

mit einer Empf ange r einhe it zura Empfangen des Datensegments, 
mit einer Prozessoreinheit , die derart eingerichtet ist, daS 

- die Datensegmente Kontroll information mit einer Langenanga- 
be des jeweiligen Datensegments enthalten, und 

2 0 - die Datensegmente abhangig von der Langenangabe mindestens 

eines anderen Datensegments decodiert werden. 

18. Anordnung zur Codierung, Ubertragung und Decodierung di- 
gitaler Daten, 

25 - mit einer ers.ten Vorrichtung, die eine erste Prozessorein- 
heit aufweist, die derart eingerichtet ist, dafi 

die digitalen Daten in mindestens ein Datensegment grup- 
piert werden, 

das Datensegment codiert wird, wobei eine Langenangabe des 

3 0 Datensegments bei der Codierxing in Kontrollinf ormation des 

Datensegments eingetragen wird, 

- mit einem Mittel zum Ubertragen des Datensegments, 

- mit einer zweiten Vorrichtung, die eine Empf anger einhe it 
zum Empfangen des Datensegments aufweist sowie eine zweite 

3 5 Prozessoreinheit, die derart eingerichtet ist, daS das Daten- 
segment abhangig von der Langenangabe des Datensegments deco- 
-diert wird. 
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19. Anordnvmg zur Codierxmg, Ubertragxing iind Decodiemng di- 
gitaler Daten, 

- bei der die erste Prozessoreinheit derart eingerichtet ist, 
5 daS die digitalen Daten in mehrere Datensegmente gruppiert 

we r den, und 

- bei der zweite Prozessoreinheit derart eingerichtet ist, 
daS die Datensegmente abhangig von der Langenangabe tninde- 
stens eines anderen Datensegments decodiert werden. 

10 

20. Anordnung zur Codierung, Ubertragung und Decodierung di- 
gitaler Daten, 

- mit einer ersten Vorrichtung, die eine erste Prozessorein- 
heit aufweist, die derart eingerichtet ist, dafi die digitalen 

15 Daten mehrere Datensegmente gruppiert werden, und die Daten- 
segmente codiert werden, wobei jeweils eine Langenangabe des 
Datensegments bei der Codierung in Kontrollinf ormation des 
Datensegments eingetragen wird, 

- mit einem Mittel zum Ubertragen des Datensegments, 

20 - mit einer zweiten Vorrichtung, die eine Empf anger einhe it 
zum Empfangen des Datensegments aufweist sowie eine zweite 
Prozessoreinheit, die derart eingerichtet ist, daS die Daten- 
segmente abhangig von der Langenangabe mindestens eines ande- 
ren Datensegments decodiert werden. 

25 

21. Vorrichtxing nach einem der Anspruche 14 bis 20, 

bei der die Prozessoreinheit derart eingerichtet ist, daS die 
Kontrollinf ormation mindestens eine Synchronisationsinf orma- 
tion in Form einer innerhalb des Datensegments eindeutigen 
3 0 Bitfolge enthalt . 

22. Vorrichtung nach einem der Anspruche 14 bis 21, 

bei der die Prozessoreinheit derart eingerichtet ist, daS die 
Kontrollinf ormation eine Angabe daruber enthalt, welche Arten 
3 5 digitaler Daten in dem Datensegment enthalten sind. 

23. Vorrichtung nach Anspruch 22, 
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bei der die Prozessoreinheit derart eingerichtet ist, daS die 
Angabe uber die Art enthaltener Daten eine Lange von 4 Bit 
auf weist . 

24, Vorrichtung nach einem der Anspruche 14 bis 23, 

bei der die Prozessoreinheit derart eingerichtet ist, dafi die 
Langenangabe eine Lange von 7 Bit auf weist- 

25. Vorrichtung nach einem der Anspruche 14 bis 24, 

bei der die Prozessoreinheit derart eingerichtet ist, daS die 
Langenangabe und/oder eine Angabe uber die Art in dem Da ten- 
segment enthaltener Daten mit Fehlererkennungs information 
und/oder Fehlerkorrekturinf ormation gesichert wird. 
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kann allein aufgrund dleser Veroff entlichung nicht als neu Oder auf 
eritndetischer Tdtigkeit baruhend betrachtet warden 

Verdffenttk:hung von besonderer Bedeutung; die t»eanspructite Erftrrdung 
kann nicht ais auf arfindehscher Tatigkett t>eruhend betrachtet 
warden, wenn die Verdffentltchung mtt etnar odar mehreren anderen 
Var6ffentiichur^n dleser Kategorie in Verbindung gebracht wird und 
diese Verbindung f Or einen Pachmann naheliegerid ist 

Verdffantltchung. die Mitgliad derselben Patentfamilie ist 
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INTERNATIONALER RECHERCHENBERICHT 



Inte onales AktenzeicheQ 

PCT/DE 98/01274 



a(Fertsetzung) ALS WESErnUCH ANGESEHENE UNTERLAGEN 



Katogorie^ 


BezQtchnung dsr Vafoffentlichung, sowditerfordarticli unter Angabe der tn Betrachtkommenctan Teiie 


Batr. Anspruch Nr. 


X 


US 5 361 261 A (EDEM BRIAN C ET AL) 


1-3,5, 




1. November 1994 


9-12, 






14-16, 






18,21-24 




slehe Zusammenfassung 






siehe Spalte 1, Zeile 20 - Spalte 4, Zeile 






62 






Siehe Spalte 5, Zeile 46 - Spalte 13, 






Zeile 52 






siehe Spalte 15, Zeile 25 - Zeile 52 






siehe Anspruche 1-10 






siehe Abblldungen 7B,10A,10B 




Y 




4,7,17, 






19,20 


A 




8,13,25 


X 




EP 0 739 139 A (SUN MICROSYSTEMS INC) 


1-3,5,9, 




23, Oktober 1996 


12, 






14-16 , 






18,21,24 




Siehe Seite 2, Zeile 5 - Seite 4, Zeile 44 






siehe Seite 7, Zeile 5 - Zeile 42 






siehe Abb il dung 1 




Y 




4,7,17, 






19,20 


A 




8,10,11, 






13,22, 







23,25 


X 


ANDREW S. TANENBAUM: "Computer Networks" 


1-3,5,9, 




1996 , PRENTICE-HALL INTERNATIONAL , UPPER 


12, 




SADDLE RIVER, NEW JERSEY, US XP002081696 


14-16, 






18,21,24 




siehe Seite 183, Absatz 3.2. - Seite 190, 






Absatz 3.3. 






siehe Seite 275, Absatz 4.3. - Seite 287, 






Absatz 4,3.2. 






siehe Seite 730, Absatz 7.7,3. - Seite 






744, Absatz 7.7.4, 




Y 




4,7,17, 






19,20 


A 




8,10,11, 






13,22, 







23,25 


Y 


EP 0 666 652 A (COLAVIN OSWALD) 


4,7,17, 




9. August iy9b 


19,20 




siehe Zusammenfassung 






siehe Spalte 3, Zeile 57 - Spalte 4, Zeile 






53 






siehe Spalte 5, Zeile 15 - Spalte 8, Zeile 






35 




A 




9-13, 






21-25 


4 







Fomitotatt PCT/ISAai 0 (Foitsatning von Btatt 2) ( JuQ 1 992) 



©TTERNATIONAI^R RECHERCHENBERICHT 



im* Uonales Aktenzeichen 

PCT/DE 98/01274 



C^Fortsetzung) ACS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie^ eezdichnung der VardffentUchung, soweit erforderfich unter Angabe der f n Betracht kommenden Tefie 



Betr. Anspruch Nr. 



A 



US 4 736 369 A (BARZILAI TSIPORA P ET AL) 

5. April 1988 

siehe Spalte 1, Zeile 6 - Spalte 2, Zeile 
41 

siehe Spalte 13, Zeile 1 - Zeile 30 
siehe Anspruche 7,16 

US 4 293 951 A (RHODES SMITH A) 

6. Oktober 1981 

siehe Spalte 1, Zeile 9 - Zeile 16 

siehe Spalte 2, Zeile 65 - Spalte 4, Zeile 

44 

siehe Spalte 11, Zeile 1 - Zeile 48 

US 4 229 818 A (MATYAS STEPHEN M ET AL) 
21. Oktober 1980 
siehe Zusamtnenf assung 

siehe Spalte 1, Zeile 52 - Spalte 2, Zeile 
68 

siehe Spalte 4, Zeile 5 - Spalte 5, Zeile 
29 



4,7,8, 
17,19,20 



4.7,8, 
17,19,20 



4,7,8, 
17,19.20 
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INTERNATIONALER RECHERCHENBERICHT 



intt -tionaies AWenzeichen 

PCT/DE 98/01274 



Feld I Bemerkungen zu den Anspruchen, die sich als nicht recherchierbar erwiesen haben (Fortaetzung von Punkt 2 auf Blatt 1) 



GemftB ArtBtel 17(2)a) wurde aus folgenden GrOnden fur bestimmte AnsprOche kein Recherchenbericht erateUt: 



□ Anspniche 
:i 



Nr. 



wei) sich auf Gegenslande beziehen, zu deron Recherche die Behorde ntcht verpflichtet bI, namfich 



^' ^ wS'lSti^'^f Teile der intemationalen Anmeldung beziehen, die den vorgeschriebenen Anfordenmgen so wenig erttsprechen. 
daB eine sinnvoUe intemationaie Recherche nicht durchgefOhrt werden kann, namhch 



□ 



^JJft?ch d'abei urn abhangige Anspruche handell, <Se nicht entsprectiend Satz 2 und 3 der Regel 6.4 a) abgefaBt sind. 



Feld II Bemerkungen bei mangelnder Einheitlichkeit der Erfindung (Fortaetzung von Punkl 3 auf Blatt 1) 



Die intemationaie Recherchen behorde hat festgestellt, daB diese intemationaie AnmeWung mehrere Erfindungen enthalt: 



siehe Zusatzblatt 



^ [x] Anmetder aUe erforderiichen zusatzlichen RecherchengebuhrBn rechtzeitig entrichtet hat, erstreckt sich dieser 



intemationaie Recherchentsericht auf alle recherchierbaren AnsprOche. 



o I 1 Da for alle recherchierbaren Anspruche die Recherche ohne einen Arbeitsaufwand durchgefOhrt werden konntejlere^^ 

2- I 1 zusatztiche Recherchengebuhr gerechtffertigt hatte, hat die Behorde nicht zur Zahlung einer solchen GebQhr aufgefordert 



□ Oa der Anmelder nur einrge der erforderiichen zusatzlichen Recherohengebuhren rechtzeitig entm^el h^, ersbwkt sich dieser 
intemationaie Recherchenbericht nur auf die AnsprOche. fur die GebQhren entrichtet worden sind, nSmltch aut die 
AnsprOche Nr. 



4 I 1 Der Anmelder hat die erforderiichen zusatzlichen Recherchengebfihren nicht rechtzeitig entrichtet. Dw tntemationaie 

' chenboricht beschrankt sich daher auf die in den Anspruchen zuerst enwahnte Erfindung; diese tst in folgenden Anspi 

faBt: 



Recher- 
folgenden Anspruchen er- 



Eefflerkungen hinsichtllch eines Wldenpniehs Q Die zusatzlichen Gebfihren wurden vom Anmetder unter Widerspmch gezahU. 
* Zahlung zusdtzlicher RecherchengebOhren erfoigte ohne Widarspruch. 



Formbtatt PCT/I&A/21 0 (Fortsetzung von Blatt 1 (1 ))(Juti 1 998) 



tntemationales Aktenzeichen PCT/DE 98/01274 



WEITERE ANGABEN PCT/iSA/ 210 

Die Internationale Recherchenbehorde hat festgestel 1 t, daB diese 
internationale Anmeldung mehrere (Gruppen von) Erfindungen enthalt, 
naml i ch : 

1. AnsprUche: 1-3,5,9-13 (abhangig von AnsprUche 1-3,5) .14-16,18, 
21-25 (abhangig von AnsprUche 14-16,18) 



Verfahren und Vorrictung zur Codierung upd Decodierung 
digita1er,daten, bei dem das Datensegment abhangig von der 
Langenabgabe des Daten segments decodiert wird, und bei dem 
die Langenabgabe eine Lange von 7 Bit aufweist* 



2* AnsprUche: 4-8,9-13 (abhangig von AnsprUche 4, 6-8), 17, 
19-25 (abhangig von AnsprUche 17,19,20) 



Verfahren und Vorrictung zur Codierung und Decodierung 
digitaler daten, bei dem das Datensegment abhangig von der 
Langenabgabe mindestens eines anderen Datensegment s 
decodiert wird. 



INTERNATIONALER RECHERCHENBERICHT 

Angaban zu Veroffentiichungan. die zur selben PatentfamHte gehoren 



tnta 



PCT/DE 98/01274 



Im Recherchenbehcht 




Datum der 


Mitglted(er) der 




Datum der 


gefOhrtes Patentdokument 


VerOftenaichuhg 




Patentfamiiie 




Verdffentlichung 


EP 0690630 


A 


03-01-1996 


JP 


8018914 


A 


19-01-1996 


US 5361261 


A 


01-11-1994 


DE 


69320143 


n 


1 n-.nQ.i oofi 
iU""Uif— lyyo 






nF 

u t 


69320143 


T 


08-04-1999 








EP 


0596645 


A 


11-05-1994 








JP 


7007506 


A 


10-01-1995 


_ — — 
EP 0739139 


A 


23-10-1996 




5742892 


A 


21-04-1998 








.IP 


9139940 


A 


27-05-1997 


EP 666652 


A 


09-08-1995 


PR 


2716054 


A 


11-08-1995 






JP 


7282594 


A 


27-10-1995 








us 


5666115 


A 


09-09-1997 


US 4736369 


A 


05-04-1988 


DE 


3787567 


D 


04-11-1993 






DE 


3787567 


1 


1 i UD ly^t 








EP 


0249035 


A 


16-12-1987 








JP 


1778339 


C 


28-07-1993 








JP 


4068662 


B 


04-11-1992 








JP 


62297927 


A 


25-12-1987 


US 4293951 


A 


HA— 1 H— 1 OQ 1 
UO lU IjOI 


KEINE 






US 4229818 


A 


21-10-1980 


CA 


1127258 


A 


06-07-1982 






EP 


0012974 


A 


09-07-1980 








JP 


1493639 


C 


20-04-1989 








JP 


55092483 


A 


12-07-1980 








JP 


63033749 


8 


06-07-1988 
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